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Abstract: Energy efficiency and transmission delay are very important pa- 
rameters for wireless multi-hop networks. Previous works that study energy 
efficiency and delay are based on the assumption of reliable links. However, 
the unreliability of the channel is inevitable in wireless multi-hop networks. 
This paper investigates the trade-off between the energy consumption and the 
end-to-end delay of multi-hop communications in a wireless network using an 
unreliable link model. It provides a closed form expression of the lower bound 
on the energy-delay trade-off for different channel models (AWGN, Raleigh flat 
fading and Nakagami block-fading) in a linear network. These analytical results 
are also verified in 2-dimensional Poisson networks using simulations. The main 
contribution of this work is the use of a probabilistic link model to define the 
energy efficiency of the system and capture the energy-delay trade-offs. Hence, 
it provides a more realistic lower bound on both the energy efficiency and the 
energy-delay trade-off since it does not restrict the study to the set of perfect 
links as proposed in earlier works. 

Key- words: wireless sensor networks, multi-hop networks, energy-delay trade- 
off, unreliable links, realistic radio channel, fading channel 
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Analyse du compromis energie-delai dans les 
reseaux radio multi-sauts avec liens radio 

realistes 

Resume : L'cmcacite cncrgctique et le delai de transmission de bout en bout 
sont des parametres tres importants pour les reseaux sans fil multi-sauts. Plu- 
sieurs etudes ont ete realisees, sous l'hypothese de liens radio parfaits (on/off). 
Pourtant, en environnement reel, les liens radio sont par essence erratiques, et les 
erreurs de transmission ne peuvent tre omises. Dans ce rapport, nous ctudions 
le compromis entre energie et delai de transmission de bout en bout, pour des 
communications multi-sauts. Nous derivons sous forme analytique, une borne 
inferieure du compromis energie-delai pour differents modeles de canaux realistes 
(AWGN, Rayleigh, Nakagami), et prenant en compte les processus de retrans- 
mission pour garantir rachcmincmcnt des paquets. Cette borne calculee pour 
un reseau lineaire, constitue egalement une borne inferieure pour les reseaux 2D 
aleatoires. On montrc cxpcrimcntalcmcnt que cette borne est presque atteinte, 
si la densitc de noeuds est sufnsante. La principale contribution de ce travail 
est l'etablissement d'une borne inferieure pour lc compromis energie-delai, sur 
canal realiste et sous contrainte de transmission parfaite de bout en bout. 

Mots-cles : reseaux de capteurs sans fil, reseaux multi-sauts, compromis 
energie-delai, canal radio realiste, canal a cvanouissement 
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1 Introduction 

Energy is a scarce resource for nodes in multi-hop networks such as Wireless 
Sensor Networks (WSNs) and Ad-Hoc networks [1J. Therefore, energy efficiency 
is of paramount importance in most of their applications. 

Regarding energy efficiency, there are numerous original works addressing 
the problem at the routing layer, MAC layer, physical layer or from a cross-layer 
point of view, e.g. [2,3,4.5,6 . Routing strategies in multi-hop environments 
have a major impact on the energy consumption of networks. Long-hop routes 
demand substantial transmission power but minimize the energy cost for recep- 
tion, computation and etc. On the opposite, routes made of shorter hops use 
fewer transmission power but maximize the energy cost for reception since there 
is an increase in the number of hops. M. Haenggi points out several advantages 
of using long-hop routing in his articles, e.g. pK], among which high energy effi- 
ciency is one of the most important factors. These works reveal the importance 
of the transmission range and its impact on the energy conservation but don't 
provide a theoretical analysis on the optimal hop length regarding various net- 
working scenarios. In [3J, P. Chen et al. define the optimal one- hop length for 
multi-hop communications that minimizes the total energy consumption. They 
also analyze the influence of channel parameters on this optimal transmission 
range. The same issue is studied in [4] with a Bit- Meter-per- Joule metric where 
the authors study the effects of the network topology, the node density and 
the transceiver characteristics on the overall energy expenditure. This work is 
improved by J. Deng et al. in [5]. 

Since the data transmitted is often of a timely nature, the end-to-end trans- 
mission delay becomes a an important performance metric. Hence, minimum 
energy paths and the trade-off between energy and delay have been widely 
studied, e.g. OIH1IS] • However, unreliable links are not considered in the afore- 
mentioned works. In fact, experiments in different environments and theoretical 
analyzes in [H? l llT" T [l"2 [ ll3 | [l"4"] have proved that unreliable links have a strong im- 
pact on the performance of upper layers such as MAC and routing layer. In our 
previous work |14j , we have shown how unreliable link improve the connectivity 
of WSNs. 

In [15] . S. Banerjee et al. take unreliable links into account in their en- 
ergy efficiency analysis by introducing a link probability and the effect of link 
error rate. The authors derive the minimum energy paths for a given pair of 
source and destination nodes and propose the corresponding routing algorithm. 
However, the energy model used in this paper includes the transmission power 
only and does not consider circuitry energy consumption at the transmitter and 
receiver side. In fact, such a model leads to an unrealistic conclusion which 
states that the smaller hop distance, the higher energy efficiency. As we show 
in this paper, considering a constant circuitry power according to [16] results 
in completely different conclusions. Furthermore, we propose to evaluate the 
effect of fading channel on the energy efficiency. 

In this work, we do not consider any specific protocol and assume the corre- 
sponding overhead to be negligible. Depending on the application, the energy 
efficiency has a different significance [16 . A periodic monitoring application 
is assumed here where the energy spent per correctly received bit is a crucial 
energy metric. Moreover, in wireless communications, the energy cost augments 
with the increase of the transmission distance. Hence, we also adopt the mean 
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Energy Distance Ratio per bit [ED Kb) metric in J/m/bit proposed in [J. A 
realistic unreliable link model [Hj is introduced into the energy model. The pur- 
pose of this work is to provide a lower bound on the energy efficiency of both 
single and multi-hop transmissions and derive the corresponding average trans- 
mission delay. As such, we are able to show the theoretical trade-off between 
the energy efficiency and the delay for single-hop and multi-hop transmissions. 
The multi-hop case is analyzed in a homogeneous linear network. Both studies 
are performed over three different channels (i.e. AWGN, Rayleigh flat fading 
and Nakagami block fading channel). Theoretical results are then validated in 
2-dimensional Poisson distributed network using simulations. 
The contributions of this paper are: 

• The close-form expressions for the optimal transmission range and for the 
corresponding optimal transmission power are derived in AWGN channel, 
Rayleigh flat fading channel and Nakagami block fading channel employing 
both a comprehensive energy model and an unreliable link model. 

• The definition of a closed form expression for the lower bound of energy 
efficiency of a multi-hop communication is obtained in a linear network 
over three types of channel and is validated by simulation in 2-dimensional 
Poisson networks. 

• The definition of a lower bound for the energy-delay trade-off for a linear 
and a Poisson network in the three types of channel aforementioned. 

This paper is organized as follows: Section [2] concentrates on presenting 
the models and metrics used in the paper. Section [3] derives a closed form 
expression of optimal transmission range and optimal transmission power for 
one-hop transmission. In section |H the minimum energy reliable path for linear 
networks and its delay are deduced. In section we focus on the optimal 
trade-off between the energy consumption and the delay in linear networks. 
Simulations are given and analyzed in section [5] for a 2-dimensional network. 
Finally, section [7] concludes our work. 

2 Models and Metric 

In this section, the energy model, the realistic unreliable link model, the delay 
model and the metric EDRb used in this work are introduced. 

2.1 Energy consumption model 

We consider energy efficient nodes, i.e. nodes that only listen to the transmis- 
sions intended to themselves and that send an acknowledgment packet (ACK) 
to the source node after a correct packet reception. As such, the energy con- 
sumption for transmission of one packet E p is composed of three partqj: the 
energy consumed by the transmitter Et x , by the receiver Er x and by the ac- 
knowledgement packet exchange Eack- 

E p = Etx + Er x + Eack (1) 



x rn this works, no coding is considered, so the energy cost for coding/decoding is set to 
zero. 
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Table 1: Some parameters of the transceiver energy consumption |16j 



Symbol 


Description 


Value 


-L start 


Startup power 


58.7 mW 


■* start 


Startup time 


446 us 


*txElec 


Transmitter circuitry power 


151 mW 


QLamp 


Amplifier constant power 


174 mW 


Pamp 


Amplifier proportional offset (> 1) 


5.0 


* rxElec 


Receiver circuitry power 


279 mW 


N b 


Number of bits per packet 


2560 


R 


Transmission bit rate 


1 Mbps 


N 


Noise level 


-lMdBm/Hz 


fc 


Carrier frequency 


lAGKz 


GTant 


Transmitter antenna gain 


1 


Gnant 


Receiver antenna gain 


1 


a 
L 
Tack 


Path-loss exponent 


3 

1 

57715* 


ACK Duration 



The transmission energy model |16j is given by: 

Nb 

Etx = T st art ' P st art H 7T ' (PtxElec + C*amp + Pamp ' Pt) (2) 

-ft 

where P t is transmission power, the other parameters are described in Table [T] 
and PtxElec is considered as constant. 

Similarly, the energy model on the receiver side includes two parts: the 
startup energy consumption, which is considered identical to the one of the 
transmitter, and the circuitry cost [16] : 



ERx — T s t a rt ' Psi 



Nb 
R 



■P 



rxElec ■ 



(3) 



where PrxEiec is the circuity power of the receiver which is considered as con- 
stant. 

In the acknowledgment process, it is assumed that the ACK packet can be 
successfully transmitted in a single attempt which is based on the following facts: 
firstly, since ACK packets are much smaller data packets, their link probability 
is greater than that of data packet. For instance, for respectively ACK and Data 
packets of 80 and 320 bytes each, if the successful transmission probability of the 
data packet is 80%, the link probability for the ACK packet is 95%. Secondly, 
assuming a symmetric channel, if the data packet experienced a good channel, 
the return path experiences the same beneficial channel conditions. Hence, we 
can assume that only one ACK packet is sent with high probability of success 
to the source of the message. 

Since the energy consumed by the transmission power P t for the ACK packet 
has small proportion in its total energy, P t is neglected in the energy expenditure 
model given by: 



E A 



CK 



(Pt 



txElec 



P 



rxElec 



x-amp 



)-T AC 



K: 



(4) 
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where Tack is the average time during which the transmitter waits for an ACK 
packet. 

The analysis of E p shows that the energy consumption can be classified 
into two parts: the first part is constant, including T start ■ P sta rt, PtxEiec, a amp , 
PrxEiec and Eack, which are independent of the transmission range; the second 
part is variable and depends on the transmission energy P t which is tightly 
related to the transmission range. Accordingly, the energy model for each bit 
follows: 

E b = ^=E c + K 1 -P u (5) 

where E b , E c and K\-P t are respectively the total, the constant and the variable 
energy consumption per bit. Substituting |T]) @ © ^ into ([5]) yields: 

j-^ ^J- start ' i start 

h/ r = \- 

N b 

{PtxElec + PrxElec+ a amp )(— -\ — ) (6) 

H iVft 

R 

For a given transmitting/receiving technology, E c and K\ are constant because 
all parameters in © and ([7]) are fixed. Then E becomes a function of P t , i.e., 

E b (P t ). 

2.2 Realistic unreliable link model 

The unreliable radio link model is defined using the packet error rate (PER) [T3] : 

Piin**') = 1 - PERin*,*) (8) 

where PER(~f) is the PER obtained for a signal to noise ratio (SNR) of 7. 
The PER depends on the transmission chain technology (modulation, coding, 
diversity ... ). And 7^,^' is calculated by [16 : 

7x,*< = K 2 ■ P t ■ d- a x „ (9) 

with 

r , (-JTant ' (jRant 'A . , 

K2 = (i^No-B-L ' (10) 

where d x . x i is the transmission distance between node x and x', a > 2 is the 
path loss exponent, P t is the transmission power, Grant and Gn an t are the 
antenna gains for the transmitter and receiver respectively, B is the bandwidth 
of the channel and is set to B — R, A is the wavelength and L > 1 summarizes 
losses through the transmitter and receiver circuitry. 

Similar to E b , for a given technology, K 2 becomes a constant. And pi (7(2;, x')) 
can be rewritten as a function of d and Pt, i.e., pi(d, Pt). 



2.3 Mean energy distance ratio per bit (EDRb) 



The mean Energy Distance Ratio per bit (EDRb) [3] in J/bit/m is defined as 
the energy consumption for transmitting one bit over one meter. The mean 
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energy consumption per bit for the successful transmission over one hop Eih op 
including the energy needed for retransmissions is given by: 



E lhop = E b {P t ) • j^ n -pi(d, p t) ■ 0- - Pi^ p t)) {n ~ 






Pi(d,Pt) 



where n is the number of retransmissions. According to its definition, EDRb is 
given by: 

E lhop _ E b (P t ) _E C + K 1 -P i 



EDm = ^ = -v' = 7: ; D ; - (12) 



d d-pi{d,P t ) d-pi(d,P t ) 



2.4 Delay model 



The average delay for a packet to be transmitted over one hop, D one h op , is de- 
fined as the sum of three delay components. The first component is the queuing 
delay during which a packet waits for being transmitted. The second compo- 
nent is the transmission delay that is equal to N b / R. The third component is 
Tack- Note that we neglect the propagation delay because the transmission 
distance between two nodes is usually short in multi-hop networks. Without 
loss of generality, D on eho P is set to be 1 unit. However, one-hop transmission 
may suffer from the delay caused by retransmissions. According to (jllj). the 
mean delay of a reliable one-hop transmission is: 

D = Donehop x mean number of retransmissions 

= Md~p7y (13) 

3 One-hop Transmission: Energy Efficiency and 
Delay 

The one-hop transmission is the building block of a multi-hop path. In this 
section, we derive the optimal transmission range and power that minimizes the 
energy expenditure of the one-hop transmission by introducing three different 
channel models. Optimal transmission range do and optimal transmission power 
Pq are calculated according to: 



dEDRb d ( E b {P t ) 



dP t dPt\d-pi{d,P t 



dEDRb Of E b (P t ) 



dd dd\d-pi{d,P t ) 



= (14) 

Pt=Po 

= 0. (15) 

i=d 



The optimal transmission power Pq and range do exist because for smaller 
values of d, the transmission power P t is low in terms of a certain link probability 
and the constant energy component E c is dominating in EDRb consequently; 
for higher values of d, the variable energy consumption K\ ■ P t is dominating 
EDRb since Pt increases proportionally to d a in order to reach the destination. 
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3.1 Energy-optimal transmission power P 

Substituting JHJ) into IT4|) and (fT5|) and simplifying, according to the derivation 
in Appendix lAl we obtain: 

Po= K( Ec ir (16) 

iii (a- 1) 

Substituting © and into (JTU) yields: 

■L / *-* start ' -l start \ 



Pn = 



a- 1 \ £M 



Tack \ PtxEie 



Parap -J^Pamp 



(17) 



where N^/ R is the transmission duration. 

In (fl7|) . it should be noted that Po is independent from ^(7) and conse- 
quently independent from modulation and fading. In general, N^/R 3> T star t- 
Following, the first part of (|T7|) can be neglected. On the opposite, the charac- 
teristics of the amplifier have a strong impact on Po . When the efficiency of the 
amplifier is high, i.e. /3 amp — ► 1, Po reaches its maximum value resulting in a 
longer optimal transmission range do- It tallies with the result of [17j . It is clear 
that when the environment of transmission deteriorates, namely, a increases, Po 
decreases correspondingly. 

3.2 Energy-optimal transmission range do and its delay 

According to Appendix P£l do follows: 

= P'lWKzPo with = K2 p Qd -« (18) 

Pi(V 

where ^(7) is the first derivative of pi("f)- Equation l|18|> indicates that do 
depends on pi (7) and hence has to be analyzed according to the type of channel 
and modulation as proposed next. This expression is meaningful since it can be 
used to estimate the optimal node density in a wireless netework depending on 

pKi)- 

3.2.1 AWGN channel 

The optimal transmission range in AWGN channel, which is derived in Ap- 
pendix [B] is obtained by: 



d 0g 



( \ 

-Q.54l5(3 m K 2 N b E c a 



#i(a-l)(l + oAr 6 W_i 



0.1826a m A r b a 



(19) 



where W_i[-] is the branch satisfying W(x) < —1 of the Lambert W func- 
tion [15] . 
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Substituting (fTCjl and (fT!)|) into © , the optimal SNR j g is given by: 
1 + aW 6 W_i 



7o 9 = 



0.1826a m 7Vi,Q 



-0.5415/3 m A:7V 6 a 
Meanwhile, the optimal BER is obtained by J20]) and £48 



(20) 



1 + aiV 6 W_ 



S.BiJog = 0.1826a m exp(- 



0.1826a m 7V 6 a 



N b a 



)• 



(21) 



Depending on 7o ff and BERq 9 , the receiver can decide whether it is in the 
optimal communication range or not by measuring its channel state. 

The delay and the energy efficiency of the one-hop communication can be 
analyzed by expressing respectively the delay D g and the energy metric EDRb 
as a function of the transmission range d as detailed in Appendix [B] Hence, 
substituting |4*5|) into (TT3"j) . the delay of the reliable one-hop transmission in 
AWGN channel as a function of d is given by: 



D g = (1 - 0.1826a m • exp(-0.5415/3 mJ Fsr 2 P t d~ a )) 



-N h 



(22) 



Substituting (I46p into (JT4J) , the optimal transmission power Po g as a function 
of the transmission distance d achieving energy efficiency in AWGN channel 
follows: 



A h rf Q W_ 



PoM = 



oxpl 



Q.5415£ C K 2 ^ T) 



-0.1826a m JVi, 



-0.5415/3 m # 2 Ar 6 






(23) 



Substituting (f23|) and 
is expressed by: 



EDRb(d) 



into ([T2j). EDRb as a function of d in AWGN channel 
Ec + KjPogjd) 



d{l-BER g (K 2 P 0g {d)d- a j) 



N h - 



(24) 



Fig.[T]shows the variation of EDRb with the transmission range d in AWGN 
channel as an example according to (|M|) . where BPSK modulation is adopted. 
The related parameters are listed in Table [T] It should be noted that the value 
of pi is close to 1, which shows that energy optimal links in AWGN channel are 
reliable. 

3.2.2 Rayleigh fiat fading channel [19] 

The optimal transmission range dof in Rayleigh flat fading channel, which is 
derived in Appendix [Cl is obtained by: 



d af = 



2f3 m E c ■ K 2 



{a - 1) ■ K iam (aN b + 1) 



(25) 



The expression of dof shows that it decreases with the increase of a or JVj. 
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x 1 mean Energy Distance Ratio per bit in AWGN channel 






J2 

rr 

Q 
LU 

a 
CO 

<D 
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Transmission range (m) 



400 



Figure 1: EDRb of the one- hop transmission as a function of the range d 
in AWGN channel where d 0g = 172.31m, P0 = l80.51mW, j 0g = 9.3AdB, 
BER Q g = 1.37e -5, "~ 



Pi 



= 96.55% and D g = 1.04 unit. 



The exact EDRb 



is obtained with (J4"T|) and the approximation of EDRb is obtained with 
Therefore, the approximation is feasible. . 



Substituting (TT6"j) and 
flat fading channel: 



5]) into © provides the optimal SNR in Rayleigh 



70/ = {aN b + 1) 



2/3„ 



2/3 m 



(aiV b > 1). 



(26) 



Then substituting 
channel is: 



into (|50|). the optimal BER in Rayleigh fiat fading 

(27) 



BER, 



1 



1 



o/ 



aiV 6 + 1 aN b 

From a cross layer point of view, the routing layer can identify if a node is at 
the optimal communication range according to the values of 70/ or BER^f . 

Similarly to the study in AWGN channel, we derive here the expression of the 
delay Df and the energy metric EDRb as a function of the transmission range 
d which is detailed in Appendix Substituting ([50]) into ([13"]) , the delay of the 
reliable one-hop transmission in a Rayleigh flat fading channel as a function of 
d is given by: 



D f =l 



2/3 m K 2 P t d-« 



-Nu 



(28) 



Substituting (I5ip into (|14|) , the optimal transmission power P^f as a function 
of the transmission distance d achieving energy efficiency in a Rayleigh channel 
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x 1 o m ean Energy Distance Ratio per bit in Rayleigh fading channel 
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Transmission range (m) 
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Figure 2: EDRb of the one-hop transmission as a function of the range d in 
Rayleigh flat fading channel where Pn = 180.5lmW, (in/ = 15.97m, 70/ = 
32.83dB, BERof = 1.30e - A, Pl = 0.72 and £>/ = 1.40. 



follows: 



Pof(d) 



d a {l + N b )a m ^d a K 1 a m {d a K 1 {l + N b fa m + 8E c K 2 N b /3 m ) 



4K 2 /3„ 



4A^ 1/ 3 r7 



(29) 



Hence, for a given transmission distance, the optimal transmission power can 
be derived according to Pn/(<i) in an adaptive power configuration. 

Finally, EDRb as a function of d is computed by substituting (|2"9"|) into (fT"2l) : 



EDRb(d) 



Ec + KiPpfjd) 



d{\ 



2f3 m K 2 -P f(d)-d- 



N b 



(30) 



Fig. [2] shows that EDRb varies with d according to (130|) in a Rayleigh flat 
fading channel. The parameters related are listed in table[TJ Having pi = 0.7165 
shows that an energy optimal link in Rayleigh channel is far less reliable than 
the link in AWGN channel. This result claims for using unreliable links in the 
real deployment of wireless network. 



3.2.3 Nakagami block fading channel 

The link model in Nakagami block fading channel, as shown in (|53p . is too 
complex to obtain the closed form expression of the energy optimal transmis- 
sion distance dob- Therefore, two scenarios are taken into consideration in the 
following. 

Firstly, when m = 1 and a m = 1 (e.g., for BPSK, BFSK and QPSK), 
according to the derivation in Appendix |Dl the optimal transmission range <in& 
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in Nakagami block fading channel is: 

, = ( P m K 2 E c \ 1/a 

aQb \K x (a 2 -a)(i.25log l0 (N b )-2.2)J ' [ ' i) 

Substituting (fl6|) and (f3Tjl into (J9j> yields the optimal signal to noise ratio in 
Nakagami block fading channel: 

7 0b --^(4.251og 10 (TV 6 )-2.2) (32) 

For a given transmission range, we can obtain the optimal transmission 
power Pot, in Nakagami block fading channel using (fHEf and ([55]) : 

op 

Poh(rf) = ; (33) 

_ v /K 1 (iE c f3 m K 2 -2.2d°'K 1 +i.25d<'K 1 \og 10 (N b )) 

1 x /d=(4.251og 10 (iV b )-2.2) 

Finally, EDRb as a function of d is obtained by substituting (|3*3*|) into (|T2*| : 



dexp( -'-- jr,1 --' lV ''"^ : - 



m AT 2 Pob(<i)d- 



Substituting (|53"|) into (JT3J), we get the delay of a reliable one-hop £>& in Nak- 
agami block fading channel: 

Db = /~ (1 - i?Si?( 7 )) Ar ^(7l^ 2 P t rf-«)d7' ( '' !;>1 

For the other scenarios, the sequential quadratic programming (SQP) method 
algorithm in [2D] is adopted to solve the optimization problem related to the 
computation of the optimal EDRb. 

Fig. [3] shows how EDRb varies with d according to Eq. (|34jl in Nakagami 
block fading channel using BPSK modulation. The related parameters are pre- 
sented in table [T] Having pi — 0.72 reveals that energy optimal links in Nak- 
agami block fading channel are even more unreliable than those in Rayleigh flat 
fading channel. 

From Fig.[l] Fig. [2] and Fig.GJl it can be concluded that: firstly, the optimal 
transmission power Pq corresponding to the optimal transmission range is the 
same for all channels which concises with the result of Eq. (fTB| : secondly, the 
optimal transmission range decreases when fading becomes stronger, namely, 
from AWGN, Nakagami block fading channel to Rayleigh flat fading channel; 
thirdly, EDRb increases with the enlargement of fading , i.e., more energy has 
to be consumed to counteract the effect of fading. 

3.3 Impact of some physical parameters 

This section studies the impact of some physical parameters such as the path- 
loss exponent a, the strength of fading, the circuitry power, Nj,, the transmission 
rate R and the modulation technique. For all the results provided hereafter, the 
values of physical parameters that are not analyzed are given in Table [TJ 
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Figure 3: EDRb of the one-hop transmission as a function of the range d in 
Nakagami-m block fading channel where m = 1, a m = 1> -Po = 180.5077^14^, 
d ob = 134.1 6m, 70 fc = 12.69dB, BER ob = 6.67e-005, p t = 0.72 and D b = 1.4 0. 
The exact EDRb is obtained with ([53)) and the approximation of EDRb is 
obtained with (|55p . Therefore, this is an suitable approximation. 
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Impact of fading The sequential quadratic programming (SQP) algorithm 
described in [3U] is implemented to analyze the impact of strength of fading on 
the optimal EDRb and corresponding optimal transmission range in Nakagami 
block fading channel. The results are shown in Fig.[¥] Similarly to our previous 
analysis, the increase of the strength of fading leads to the increase of the optimal 
EDRb and shortens the optimal transmission range. In that case, more energy 
is consumed to overcome the destructive effect of fading. 



Impact of the path loss exponent Fig. [5] shows that EDRb greatly in- 
creases with the strength of the path loss, i.e., more energy is consumed to 
make up for the path loss. Meanwhile, path loss shortens the optimal transmis- 
sion range which induces more hops and higher delay for a given transmission 
distance. 

Impact of the circuitry power Fig. \E\ shows the effect of circuity power 
on EDRb and do, where the whole circuity powers PtxEiec, PrxEiec, ct am p and 
Pstart decrease by the coefficients 0.5 and 0.1. Since the reduction of circuity 
powers results in the decrease of P$ which leads to shorten do- When the 
circuity powers are set to 0, the shortest hop distance has the high energy 
efficiency [15] . Meanwhile, the energy efficiency is improved with the reduction 
of circuity power. Hence, the effect of circuity energy consumption should be 
considered in the design of WSNs. 



Impact of the modulation The effect of modulation on the optimal EDRb 
for three kinds of channel is shown in Fig. \7\ It should be noted that the 
optimal EDRb monotonously decreases while the optimal transmission range 
monotonously increases with the decrease of the order of the modulation for 
the three different channel types. 4QAM or BPSK are the most energy efficient 
among the MQAM modulations which can be explained by BER. BER increases 
with the order of the modulation for an identical SNR, which leads to a reduced 
optimal transmission range. Due to the reduction of the transmission range and 
duration, E c has a bigger proportion in the total energy consumption, which 
results in the increase of EDRb. 



Impact of the packet size Fig. [5] shows how the optimal EDRb varies with 
Nf, and the corresponding optimal transmission range for the three kinds of 
channel. In AWGN channel and Nakagami block fading channel, the optimal 
EDRb and the optimal transmission range decrease with the increase of N^. In 
contrast, for Rayleigh flat fading channel, there is an optimal iVj, that originates 
from the trade-off between the variable transmission energy (K\ ■ P t ) and E c . 
The proportion of K\ ■ P t rises in the total energy consumption with the increase 
of Nb, which trades off E c . The increase of Nf, results in the decrease of the link 
probability, which leads to the decrease of the optimal transmission range. It 
can be deduced from Fig. [5] that larger packets need less energy but more hops 
and higher delays. 

Impact of the rate In Fig. the increase of transmission rate leads to the 
decrease of the link probability according to Eq. ((9J which brings forth the 
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reduction of the optimal transmission range. Meanwhile, the reduction of the 
total energy consumption results in the decrease of the optimal EDRb. 

4 Multi-hop Transmission: Energy Efficiency and 
Delay 

In this section, a multi-hop transmission along a homogeneous linear network 
is considered. Nodes are aligned because a transmission using properly aligned 
relays is more energy efficient than a transmission where the same relays do 
not belong to the straight line defined by the source and the destination. In 
this section, we first prove that the transmission along equidistant hops is the 
best way for saving energy in a homogeneous linear network. Next, the opti- 
mal number of hops over a homogeneous linear network is derived for a given 
transmission distance according to the optimal one-hop transmission distance. 
Finally, a lower bound on the energy efficiency and its delay is obtained for the 
considered multi-hop transmission. 

4.1 Minimum mean total energy consumption 

Theorem 1 In a homogeneous linear network, a source node x sends a packet 
of Nb bits to a destination node x' using n hops. The distance between x and x' 
is d. The length of each hop is d\, d 2 , ■ ■ ■ , d n respectively and the average EDRb 
is denoted EDRb(d). The minimum mean total energy consumption Etot m i n is 
obtained for if and only if d\ = d 2 = . . . = d n : 



Etotmin = N b ■ EDRb(d/n) ■ d. (36) 

Proof The mean energy consumption for each hop of index m is set to E m = 
Nb ■ EDRb{d. m ) ■ d m , m = 1, 2, . . . , n. Since each hop is independent from the 
other hops, the mean total energy consumption is 



Etot = E 1 +E 2 + ... + E n . 

Hence, the problem of finding the minimum mean total energy consumption can 
be rewritten as: 



minimize Etot 

subject to di + d 2 + . . . + d n = d. 

Set _ __ _ 

F = E 1 +E 2 + ... + E n + A(rfi +d 2 + ... + d n -d), 
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where A ^ is the Lagrange multiplier. According to the method of the La- 
grange multipliers, we obtain 



ddi 

dE~ 2 



+ A = 



# + * = » 

d\ + d 2 + . . . + d n = d 

Eq. ((57)) shows that the minimum value of F is obtained in the case l^p- = 

|i2P = . . . = ^p- = — A. Moreover, in a homogeneous linear network, the 
properties of each node are identical. Therefore, 



dE m dE 



ddm dd 



d=d„ 



where m = 1,2, ... ,n. Because ^§ is a monotonic increasing function of d 
when the path-loss exponent follows a > 2, the unique solution of Eq. (|3T[) is 

d\ = d 2 = . . . = d n = — . Finally, we obtain: 



Etot m in = N b ■ EDRb(d/n) ■ d. 

4.2 Optimal number of hops 

Based on Theorem [T] and the analysis in Section [3] the optimal hop number 
can be calculated from the transmission distance d and the optimal one-hop 
transmission distance do. When d/do is an integer, [d/do] is the optimal hop 
number Nh op o as each hop has the minimum EDRb according to Theorem [TJ 
When d/do is not an integer, setting [^/^oj = n, the optimal hop number is 
Nhopo = n or n + 1, which can be decided by: 



Min{EDRb(d/n),EDRb(d/(n + 1))} (38) 

where [^J provides the largest integer value smaller or equal to x. The trans- 
mission range of each hop is now d/Nh op o ■ 



4.3 Lower bound on EDRb and its delay 

Substituting the formula Pq and do in three kinks of channel into (|12p yields: 

E c + K x P a 



EDRb = / ,p " (39) 

d pi{P ,do) 



Equation (f3l)|) provides the exact lower bound of EDRb on the basis of Theo- 
rem [T] and the analyzes of section [3] for a multi-hop transmission using n hops. 
Its corresponding end-to-end delay is computed as: 

Dopt = N hop0 ■ D ch (40) 
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where D c h is the one-hop transmission delays and ch respectively stands for 
Eq. (J221 with respect to AWGN channel, Eq. (J^HJ) for Rayleigh flat fading chan- 
nel and Eq. (|35|) for Nakagami block fading channel. 

Fig. 1 101 represents the theoretical lower bound on EDRb and its correspond- 
ing mean delay over AWGN, Rayleigh flat fading and Nakagami block fading 
channel. The corresponding mean delay is obtained by Eq. (J4TJ1) . It can be no- 
ticed that the minimum value of EDRb can be reached by following for each hop 
the optimum one-hop distance. It is shown in section [6] that this lower bound 
is also valid for 2-dimensional Poisson distributed networks using simulations. 

5 Energy-Delay Trade-off 

A trade-off between energy and delay exists. For instance when considering long 
range transmissions, a direct single- hop transmission needs a lot of energy but 
yields a shorter delay while a multi-hop transmission uses less energy but suffers 
from an extended delay as shown in Fig. [TDJ This section concentrates on the 
analyses of the energy-delay trade-off for both the one-hop and the multi-hop 
transmissions. 

5.1 Energy-delay trade-off for one-hop transmissions 

Fig. Qj] shows the energy-delay trade-off of one-hop transmission at a given 
distance d = 380m in AWGN and Nakagami block fading channel and d = 50m 
in Rayleigh flat fading channel. These three curves are obtained by varying 
the transmission power under this fixed transmission range. The mean delay 
is computed respectively using Eq. (f^|) . l(25f and (|3l)|) and the mean energy 
consumption is calculated by Eq. (fT2l) over each kind of channel. The lowest 
points on the three curves represent the minimum energy consumptions possible 
for each type of channel. They correspond respectively to the energy-optimum 
power values P 0g = 535.87mJ¥, P of = 7M.12mW, P ob = 535.87mW^ which are 
the same than the ones obtained with Eq. ([^|) . ([25]) and ((33|) in section G3 

In Fig. [TTJ each curve can be analyzed according to the transmission power 
used to obtain the energy-delay value. On each curve, the points on the left of 
the minimum energy point are obtained with transmission powers higher than 
the energy-optimum power value Pq. The points on the right (i.e. experiencing 
higher delays) are obtained for transmission powers smaller than the energy- 
optimum power value Pq. 

When P t is increasing and P t > Pq, the energy consumption increases dras- 
tically while the mean delay decreases as the link gets more and more reliable. 
On the contrary, when P t is decreasing and Pt < Pq, the energy consumption 
is increasing with a slower pace while the mean delay increases as the link gets 
more and more unreliable. More and more retransmissions are here performed, 
using more energy and increasing the one-hop transmission delay. 

5.2 Energy-delay trade-off for multi-hop transmissions 



In section 14. 2\ the lower bound on the energy efficiency for a given transmis- 
sion distance and its corresponding delay are analyzed determining the point of 
minimum energy and largest delay for a multi-hop transmission. However, in 
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some applications subject to delay constraints, the energy consumption can be 
raised to diminish the transmission delay. Therefore, the energy-delay trade- 
off for multi-hop transmissions is analyzed in the following. To determine the 
energy-delay trade-off for multi-hop transmissions, we still consider a linear ho- 
mogeneous network and show in Theorem [3 that the minimum mean delay is 
also obtained for equidistant hops. 

Theorem 2 In a homogeneous linear network, a source node x sends a packet 
of Nf, bits to a destination node x' using n hops. The distance between x and x' 
is d. The length of each hop is d\, d 2 , ■ ■ ■ , d n respectively and the mean end to 
end delay is referred to as D(d). The minimum mean end to end delay Dtot m i n 
is given by: 

= D(d/ri) ■ n 



Dtot r 
if and only if di = d<z = . . . = d n . 



(41) 



Proof The mean delay of each hop is defined by D m , m — 1, 2, . . . , n. Since 
each hop is independent of the other hops, the mean end to end delay is obtained 

by: 

D 2 + . 



Dtot = L>i 
Hence, the problem can be rewritten as 

minimize 
subject to 



D n . 



We set 



F = D 1 +D 2 



D r< 



Dtot 
di + d 2 

X(di +o 



d), 



where A ^ is the Lagrange multiplier. According to the method of the La- 
grange multipliers, we obtain: 



( dTh 

d~D~ 2 
dd 2 



dD n 



+ A = 



+ A = 



(42) 



dd n 

K di+ d 2 + 



+ A = 



d n = d. 



shows that the minimum value of F is obtained in the case %-r 1 = 

adi 

■ = lu^ = ~ ^ Moreover, in a homogeneous network the properties of 



Eq. 

dd 2 

each node are identical. Therefore, 

OTZ 



dd n 



dD 
~dd 



d=d„ 



n. Because 4j is a monotonic increasing function of d 



where m = 1,2, 

when the path-loss exponent follows a > 2, the unique solution of Eq 

di = d 2 = . . . = d n = — . Finally, we obtain 



is 



Dtotmin = D(d/n) ■ n. 



INRIA 



Energy-delay Performance Analyses 19 



Based on Theorem [T] and Theorem [5] we conclude that, regarding a pair of 
source and destination nodes with a given number of hops, the only scenario, 
which minimizes both mean energy consumption and mean transmission delay, 
is that each hop with uniform distance along the linear path. 

Fig. rT3] shows the relationship between the mean energy consumption and 
the mean delay for a certain transmission distance in AWGN, Rayleigh and 
Nakagami block fading channel. The mean delay is computed with Eq. (fTO|) 
and the mean energy consumption is calculated with Eq. (|24|) . ((30|) and ([34]) . 
According to the Theorems Q] and [2j each relay of the multi-hop transmission 
adopts the same transmission power according to the optimal hop distance. No 
maximum limit for the transmission power is considered in the computation. 
However, it has to be taken into account in practice. 

As shown in Fig. [12 we use d = 380m for the AWGN and the Nakagami 
block fading channel and d = 50 for the Rayleigh fading channel. Corresponding 
optimal number of hops is respectively 2 hops, 2 hops and 3 hops respectively, 
which corroborates the results of Fig. [T^] The bold black line gives the mean 
energy-delay trade-off. Knowing this particular trade-off, the routing layer can 
decide how many hops are needed to reach the destination under a specific 
transmission delay constraint. 

The trade-off curve reveals the relationship between the transmission power, 
the transmission delay and the total energy consumption: 

1. For smaller delays (fewer hops), more energy is needed due to the high 
transmission power needed to reach nodes located far away. 

2. An increased energy consumption is not only triggered by communications 
with few hops but also arises for communications with several hops where 
the use of a reduced transmission power leads to too many retransmis- 
sions, and consequently wastes energy, too. Hence, the decrease of the 
transmission power does not always guaranty to a reduction of the total 
energy consumption. 

3. For a given delay constraint, there is an optimal transmission power that 
minimizes the total energy consumption. 

Though the lower bound on the energy-delay trade-off is derived for linear 
networks, it will be shown by simulations in the following section [6] that this 
bound is proper for 2-dimensional Poisson distributed networks. 

6 Simulations in Poisson distributed networks 

The purpose of this section is to determine the lower bound on the energy effi- 
ciency and on the energy-delay trade-off in a 2-dimensional Poisson distributed 
network using simulations. The goal is to show that the theoretical results ob- 
tained for a linear network still hold for such a more realistic scenario. We 
introduce this section by defining the characteristic transmission range. 

6.1 Characteristic transmission range 

The characteristic transmission range is defined as the range d c where EDRbAhop{d c ) 
EDRbJ2hop(d c ) 1 i.e., the total energy consumption of a two-hop transmission 
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is equal to that of a one-hop transmission L 21| as shown in Fig. 1131 In a 
geographical-aware network, the knowledge of d c at the routing layer is very 
useful to decide whether the optimal transmission can be done in one or two 
hops. Hence, when the transmission distance d is greater than d c , the use of a 
relay node is beneficial, on the contrary, a direct transmission is more energy 
efficient. 



6.2 Simulation setup 



In the simulations, the lower bound on EDRb and on the energy-delay trade-off 
are evaluated in a square area A of surface area Sa = 900 x 900m 2 . The nodes 
are uniquely deployed according to a Poisson distribution: 



P(n nodes in S A ) = - ' , " e~ p ' SA 



(43) 



where p is the node density. All the other simulation parameters concerning a 
node are listed in Table [U We set the node density at p = 0.001/m 2 to ensure 
a full connectivity of the network |14j . The decode and forward transmission 
mode is adopted in the simulations. 

The network model used in the simulations assumes the following statements: 

• The network is geographical-aware, i.e. each node knows the position of 
all the nodes of the network, 

• A node can adjust its transmission power according to a given transmis- 
sion range, which is determined by the routing layer using Eq. (I29p . (123|) 
or (J3"3"|) with respect to AWGN, Rayleigh or Nakagami block fading channel 
respectively. 

• A Time Division Multiple Access (TDMA) policy is assumed. 



6.3 Simulations of the lower bound on EDRb 

In these simulations, a very simple routing strategy is adopted as follows: 

• Step 1: The source node estimates if the distance between the source and 
the destination node is smaller than d c ; if YES, transmit packet directly, 
if NO, go to step 2. 

• Step 2: Select the nodes whose distance from the source are in the range 
d/NhopO ± (d c — d ). If no node is chosen, expand the range step by step 
(size do) until reaching the destination node. 

• Step 3: Choose the node closest to the destination node among the nodes 
chosen in step 2). 

• Step 4: Repeat step 1) to step 3) until the destination node is reached. 

In the simulations, we test all pairwise source-destination nodes. The packet 
size is of 2560 bits. Then, for each pair of nodes, we calculate the end to end 
energy consumption and its Euclidean distance. The simulation is implemented 
for 1500 times, 600 times and 100 times respectively corresponding to the node 
density O.OOOlnode/m 2 , 0.0002node/m 2 and 0.00lnode/m 2 . 
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Fig. [TH shows the simulation results for the energy efficiency EDRb consid- 
ering different node densities, a Nakagami block fading channel and a BPSK 
modulation. We have dob = 134.16m and d c = 187m in this case. These results 
show that: 



1. The theoretical lower bound on EDRb is adequate to a 2-D Poisson net- 
work although its derivation is based on a linear network. 

When the node density is of 0.001/m 2 , the theoretical lower bound and the 
one obtained by simulations coincide. For this density, a full connectivity 
of the network exists. Hence, we can conclude that our theoretical lower 
bound for the average energy efficiency is suitable for Poisson networks. 
When the node density is reduced, theoretical and simulation based curves 
for the mean EDRb diverge when the end to end transmission distance 
d increases. In that case, the source node can not find a relay node in 
the optimal transmission range and has to search for a further relay node 
which increases the energy consumption. 

2. Unreliable links play an important role for energy savings. 

In the simulations, the transmission power is adapted according to the 
transmission distance on the basis of the analysis of Section 03 Hence, 
unreliable links also contribute to attain the lower bound on EDRb (as 
presented in Fig. [2]and[3l the optimal link probability is about 0.72). 

Adaptive transmission power is not available in many cheap sensor nodes. 
Therefore, we consider a fixed transmission power for each node in the simulation 
which is set to the energy-optimal transmission power of Eq. (|16[) . Simulation 
results for a fully connected network are shown in Fig. 1151 Compared to the 
adaptive transmission power mode, nodes with fixed transmission power show a 
slightly higher EDRb, i.e., lower energy efficiency. Nevertheless, the advantage 
in terms of simplicity due to the use of fixed transmission powers makes it 
worthwhile the little increase in energy consumption. 

6.4 Simulations of the energy-delay trade-off 

The simulations regarding the energy-delay trade-off are also implemented for a 
Nakagami block fading channel and for a fixed end-to-end transmission distance 
of 380m. Regarding each pairs of nodes, the source nodes try to use 1 to 5 hops 
in turn. 

The following relay selection strategy is adopted knowing the number of 
hops: 

• Step 1: Calculate the hop range according to the hop number, i.e., 380m/ hop number. 

• Step 2: Select the set of relay nodes that belong to the 1-hop transmission 
range (1-hop length). If the set of relay nodes is empty, extend the range 
by 1-hop length until reaching the destination node. 

• Step 3: Choose the node closest to the destination node among the nodes 
chosen in step 2). 

• Step 4: Repeat Step 2) and Step 3) until the destination node is reached, 
then, return selected relay node. 
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The source node and the selected relay node(s) will transmit the packet 
with the same transmission power and the value of transmission power starts 
form ldBm and increases by ldBm until AOdBm. Each simulation is repeated 
50 times. Then, we compute the delay and the energy consumption for each 
routing. Finally we obtain the mean delay and mean energy consumption for 
the same hop number. In this way, we obtain the low bound of energy-delay 
trade-off for three different node densities. 

In Fig. [TU simulation results are given for different node densities. For 
a node density of 0.01/m 2 , the lower bound on the energy delay trade-off is 
reached since there are enough nodes to find a suitable relay given the delay 
constraint. This result indicates that the theoretical lower bound on the energy- 
delay trade-off is valid for a Poisson network though its derivation is based on a 
linear network. For smaller node densities, the energy delay trade-off obtained 
by simulations diverges from the lower bound since non energy-optimal relays 
have to be used which increases the energy consumption and the transmission 
delay. 

7 Conclusions 

This paper, using realistic unreliable link model, explores the low bound of 
energy-delay trade-off in AWGN channel, Rayleigh flat fading channel and Nak- 
agami block fading channel. Firstly, we propose a metric for energy efficiency, 
EDRb, which is combined with the unreliable link model. It reveals the relation 
between the energy consumption of a node and the transmission distance which 
may contribute to determine optimal route at the routing layer. By optimiz- 
ing EDRb, a closed form expression of the energy-optimal transmission range 
is obtained for AWGN, Rayleigh flat fading and Nakagami block fading chan- 
nel. Based on this optimal transmission range, the lower bound on EDRb for a 
multi-hop transmission using a linear network is derived for the three different 
kinds of channel. In addition, the lower bound on the energy-delay trade-off is 
studied for the same multi-hop transmission over a linear network. Results are 
then validated using simulations of a 2-D Poisson distributed network. Theo- 
retical analyses and simulations show that accounting for unreliable links in the 
transmission contributes to improve the energy efficiency of the system under 
delay constraints, especially for Rayleigh flat fading and Nakagami block fading 
channel. 



A Derivation of Pq and do 

Substituting © and (J9j) into (fTI]) and |[IS|). we obtain: 

d a K m ( 7 ) - K 2 (E C + KiPt)p^r) =n 

d(a+l) 2( ) 

' (44) 

(E c + K x P t ) ■ (-d>( 7 ) + KzPtap'^)) V > 

d(«+ 2 )p2( 7 ) 
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where p'^j) is the derivative of the function pid). Because E c + K\Pt is greater 
than 0, simplifying the equation set (|H|) yields: 



(45) 



(d a K lPl ( 1 )-K 2 (E c + K 1 P t )p' l ( 1 ) =0 
\ - d a pi(j) + K 2 P t ap' l (j) =0 

Solving the equation set (|4*5|) and substituting 7 with ©, we have: 

Ec 
b "ffi(a-l) 

and 

= pl(K 2 P dv a )K 2 P 

Pi(K 2 P d a ) 

B Derivation of the optimal transmission range 
in AWGN channel 

According to (JSJ), the link model in AWGN channel is given by: 

Pl = (l-BER{-y)) N >>, (46) 

where BER{^) is the Bit Error Rate (BER). A closed form of BER is described 
in [22] for coherent detection in AWGN channel: 



BER{ lb ) = a m Q(VA^), (47) 

with the Q function, Q(x) = J -j=e~ u > 2 du, where a m and j3 m rely on the 
modulation type and order, e.g., for Multiple Quadrature Amplitude Modula- 
tion (MQAM) a m = 4(l-l/y^)/log 2 (M) and /3 m = 31og 2 (M)/(M-l) . For 
Binary Phase Shift Keying (BPSK), a m — 1 and f3 m = 2. 

The closed form expression of d can not be obtained using the exact BER(^) . 
A simplified tight approximation of BER("f) is obtained when [3 m • 7& > 2 by 
using the method proposed in [23] : 

BER g { lb ) « 0.1826a m • exp(-0.5415/3 m7fc ) i/ /3 m ■ lb > 2, (48) 

where exp(-) represents the exponential function. Fig. 1171 shows the relation 
between the approximation and the exact values of the BER. 

Therefore, the optimal transmission range d$ g is obtained by substitut- 
ing dm and dUD into (fTS) : 



d g - 



( \ 

-Q.5415(3 m K 2 N b E c a 



\ 



ifi(a-l)(l + aiV 6 W_i 



0.1826Q m ATbQ 



(49) 



where W_i[-] is the branch satisfying W(x) < —1 of the Lambert W func- 
tion na. 
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C Derivation of the optimal transmission range 
in Rayleigh flat fading channel 

There is a general expression for the BER in Rayleigh flat fading channel in 
case of 7 > 5 in [22] : 



where a m and j3 m are the same as those in 

Substituting ([50]) and © into ([121), we have: 



EDRb f (d, P t ) = E c + Ki- Pt _ { ;yt , 

dll 



20 m K 2 -P t -d- 



Substituting (|5T|) and (fT6| into (fT4|) . the optimal transmission range do/ in 
Rayleigh flat fading channel is obtained: 

_f 2/3 m E c -K 2 \« 

D Derivation of the optimal transmission range 
in Nakagami block fading channel 

The exact link model in Nakagami block fading channel is [T3] : 

/>oo 

Pi{l) = (l-BER( 1 )) N >p(^)d'y, (53) 

where 

. m m 7 W1 - 1 / m 7 \ 

P77 = - r x exp ^ , 54 

7 r(m) V 7 / 

BER(j) refers to gSJ. 

When 77i = 1 (Rayleigh block fading) and a m = 1, the approximation of 
([53^1 is found: 

H-\ f -A.25log 10 (Nb) + 2.2 \ 

Pl(l) = ex P F^= • ( 55 ) 

V Pml J 

Fig. 1181 shows the approximations for different values of Nb. 

Substituting (|55|) and (fT6|) into (1141) yields the optimal transmission range 
dob'- 

, _( P m K 2 E c V /a 

aob ~{K 1 (a2-a)(4.25log w (N b )~2.2)J ' lbbj 
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Figure 5: Impact of the path loss exponent a on the one- hop transmission energy 
performance given by EDRb as a function of d. 
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Figure 6: Impact of the circuit power on the one-hop transmission energy per- 
formance given by EDRb as a function of d. 
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Figure 7: Impact of the modulation on the one-hop transmission energy perfor- 
mance given by EDRb as a function of d. 
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Figure 9: Impact of the rate R on the one-hop transmission energy performance 
given by EDRb as a function of d. 
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Figure 10: Theoretical lower bound on EDRb and the corresponding mean delay 
for a homogeneous linear network 
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Figure 12: Energy delay trade-off for the multi-hop transmission 
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Figure 13: Characteristic Transmission Range in a Nakagami block fading chan- 
nel where d c = 187m using the related parameters listed in Table [T] 
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Figure 14: Simulation results for the energy efficiency EDRb in Nakagami block 
fading channel, m =1. 
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Figure 15: Simulation results for EDRb in Nakagami block fading channel using 
fixed transmission. Here, the node density is 0.001/m 2 , m=l. 
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Figure 16: Simulation results for the energy-delay trade-off in Nakagami block 
fading channel, m =1. 
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Figure 18: Approximations of link probability for Rayleigh block fading 
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